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Abstract. It is well known that tj-limit sets are internally chain transitive 
and have weak incompressibility; the converse is not generally true, in either 
case. However, it has been shown that a set is weakly incompressible if and 
only if it is an abstract w-limit set, and separately that in shifts of finite type, a 
set is internally chain transitive if and only if it is a (regular) (.j-limit set. In this 
paper we generalise these and other results, proving that the characterization 
for shifts of finite type holds in a variety of topologically hyperbolic systems 
(defined in terms of expansive and shadowing properties), and also show that 
the notions of internal chain transitivity and weak incompressibility coincide 
in compact metric spaces. 



1. Introduction 

Let X be a compact metric space and f : X ^ X he a continuous map. The 
Lu-limit set of a point x (z X is the closed, (strongly) invariant set uj{x, /) — 
fXkLo {/"(^) ■ n > k}. Such sets have been studied by many authors, and much 
is now known about their structure, particularly for maps of the interval. In [T] it 
is shown that every closed nowhere dense subset and every finite union of closed 
subintervals of the unit interval can occur as an w-limit set for some continuous 
map. For a given map of the interval, on the other hand, the w-limit sets are char- 
acterized in both [3] and in in terms of topological and dynamical properties. 
The topological structure of w-limit sets is discussed in PJ [S] and for specific maps 
in [9l[T2l[13]. 

Internal chain transitivity and internal chain recurrence have applications in 
the study of economics, epidemiology, game theory, and mathematical biology (see 
the references and citations of [Tl] for numerous examples). In [T31, Hirsch et al 
study internal chain transitivity in relation to repellors and uniform persistence. 
They prove that (compact) w-limit sets are internally chain transitive and that the 
Butler-McGehee Lemma holds for internally chain transitive sets. This allows them 
to extend various results, which use this lemma, in the study of uniform persistence. 
The Butler-McGehee Lemma states that whenever an isolated, invariant set M is a 
proper subset of an w-limit set L there are points u^v C L for which uj{u), a{v) G M . 
It is interesting to note that Butler-McGehee type properties have been used in the 
characterization of tj-limit sets appearing in [1] |3] . 

Another property well known to hold in w-limit sets is weak incompressibility. 
This was first observed in |27j by Sarkovs'kii, who gave a proof in [26]. A proof 
also appears in 6 and weak incompressibility has been mentioned in both [3] and 
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[7| in connection with characterizations of w-hmit sets. In ^ it is shown that a 
homeomorphism f : X ~^ X oi a compact metric space is topologically conjugate 
to the action of a homeomorphism g : Y ^ Y on one of its w-hmit sets (/ is an 
abstract uj-limit set) if and only if X has weak incompressibiUty. In fact, as we show 
in Section [2l weak incompressibiUty and internal chain transitivity are equivalent 
in compact metric spaces. 

In [5] , symbolic dynamics are used to show that in shifts of finite type the oj-limit 
sets are precisely the internally chain transitive sets. In [3], these symbolic argu- 
ments are extended to prove similar results for certain interval maps, in particular 
that for piecewise linear interval maps with gradient greater than 1, sets which do 
not contain the image of the critical point are w-limit sets if and only if they are 
internally chain transitive. In the current paper, we use analytical arguments to 
isolate relevant properties of shifts of finite type, allowing us to generalise these 
results in the following theorem, which characterizes tj-limit sets of topologically 
hyperbolic maps (also known as topologically Anosov maps), expanding maps, and 
maps with two types of pseudo-orbit shadowing: 

Theorem 1.1. Assume that {X,d) is a compact metric space, A C X is closed and 
that f : X X is continuous. Assume also that one of the following properties 
hold: 

(1) f has limit shadowing on A; 

(2) f is topologically hyperbolic; 

(3) f is expanding on A and open on A; 

(4) f has h-shadowing on A and is open on a neighbourhood of A. 
Then for any closed subset A C A the following are equivalent: 

(a) A has weak incompressibiUty; 

(b) A is internally chain transitive; 

(c) A = uj{xai f) for some xa €z X . 

Theorem 11.11 is proved in Section |4] and generalizes results of ^ and , as is 
shown in the following corollary: 

Corollary 1.2. Suppose that f : X ^ X, that A is a closed subset of X and that 
either: 

(1) f is a uniformly piecewise linear interval map on [0, 1] that takes values 
or 1 at local extrema; 

(2) f is a piecewise linear interval map with gradient modulus greater than 1 
and finitely many pieces, and that A does not contain the image of any 
critical point; 

(3) f is a shift of finite type. 

For any closed subset y C A the following are equivalent: 

(1) Y has weak incompressibiUty; 

(2) Y is internally chain transitive; 

(3) Y = uj{xy , f) for some xy ^ X . 

Note that (2) applies to tent maps with gradient between 1 and 2, and that (1) 
applies to the tent map with gradient equal to 2. 

Much of the work in this paper relates to shadowing of pseudo-orbits, a notion 
used by Bowen [8] to study w-limit sets of a class of diffeomorphism, whilst Coven, 
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Kan and Yorke .11^ show that shadowing is present in certain maps with specific 
expansive properties. Similar properties are also at the heart of characterizations 
of w-limit sets for interval maps found in [7 and [5*. Unsurprisingly, it turns out 
that there is a strong link between pseudo-orbit shadowing and maps for which 
internal chain transitivity characterizes oj-limit sets; points in an internally chain 
transitive set A can be linked by pseudo-orbits contained in A and certain shadowing 
properties allow us to find an actual orbit that shadows these pseudo-orbits closely 
enough for its w-limit set to be A. In Section [31 we discuss the various notions of 
shadowing that we use in Theorem 1 1.1 1 to make this idea precise. We also consider 
analytic and topological notions of expansivity that impact on, and in certain cases 
imply, shadowing properties. In Section [21 we introduce some basic definitions and 
results which relate to w-limit sets, and in Section [4] we prove Theorem I l.l) ending 
with some examples that illustrate the theory. 

2. Weak Incompressibility, Internal Chain Transitivity and 

Attractors 

In this paper, unless stated otherwise, A" is a compact metric space and / : A" — 
X is continuous. Recall that if {xn : n > 0} is a sequence of points in X, the 
ui-limit set of {x„ : < n} is the set 



In particular, the w-limit set of a point x Q X is the set u>{x, /) = a;({/"(a;)}„>o). 
We often write Ld{x) for uj{x, /) if the context is clear. 

The (finite or infinite) sequence {xo, xi, . . .} C X is an e-pseudo-orbit, for some 
£ > 0, if and only if d{f{xn),Xn+i) < s, for all n > 0. The (infinite) sequence is 
an asymptotic pseudo-orbit if d{f{xn),Xn+i) — ^ as n — ^ oo and is an asymptotic 
e-pseudo-orbit if both conditions hold. 

In this section we investigate the following two dynamical properties of w-limit 
sets, and show that under certain conditions they describe identical behaviour. 

The set A C X is internally chain transitive (or alternatively / is internally chain 
transitive on A) if for every pair of points x,y G A and every e > there is an s- 
pseudo-orbit {xq = x, xi, . . . , Xm = y} C A between x and y of length m -t- 1 > 1. 
In the special case A = A", we say that / (or X) is chain transitive. If the above 
only holds whenever x = y (and m > 0), we say that A (or /) is internally chain 
recurrent. A set A C X is weakly incompressible (or has weak incompressibility) if 
M n /(A \ M) 7^ whenever M is a nonempty, closed, proper subset of A. 

Clearly A is weakly incompressible if and only if /([/)n(A\[/) ^ for any proper, 
nonempty subset U C A which is open in A. Sarkovs'kii states in [2 7) that w-limit 
sets have weak incompressibility (without naming the property). This is probably 
where this property appears for the first time (see also Bowen [Sj proves that 
any weakly incompressible set for a homeomorphism is always the w-limit set of 
some conjugate map, and a proof that w-limit sets are weakly incompressible for 
all maps on compact spaces appears in Chapter VI (Lemma 3) of [6] (the converse 
of this is false, as we will see below). We adopt the name weak incompressibility 
from [3]. 
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We say that A is invariant provided /(A) = A (some authors use the term 
strongly invariant). The following condition is well known to be true for chain- 
recurrent sets; the proof in our context is very similar, and is omitted. 

Proposition 2.1. Let {X,d) be a compact metric space, and f : X ^ X be 
continuous. If A is a closed, internally chain transitive subset of X, then A is 
invariant. 

Hirsch et al [T3] show that w-limit sets are internally chain transitive. In the 
next result we show that, for compact sets, weak incompressibility is equivalent to 
internal chain transitivity. 

Theorem 2.2. Let (X, d) be a compact metric space, f : X ^ X he continuous 
and let A be a closed, nonempty subset of X . The following are equivalent: 

(1) A is internally chain transitive, 

(2) A is weakly incompressible. 

Proof. To see that ^ implies ([T]), let A be weakly incompressible. If t/ is a proper 
nonempty open subset of A, let F{U) — f{U)\U. Since A is weakly incompressible, 
F(U) is always nonempty. 

Suppose that x and y are in A and that £ > 0. Let C be a finite cover of A by 
e/2-neighbour hoods of points in A with no proper subcover, and let B — {C H A : 

CeC}. 

If i?i G B, then unless = A, F{Bi) ^ 0, and there is some B2 E B such that 
B2 n f{Bi) ^ 0, hence B2 Pi f{Bi) ^ 0. Suppose that we have chosen B^ e B, 
j < k, so that for each j there is some i < j such that Bj D f{Bi) ^ 0. Unless 
Bi U . . . U Bfc = A, F[By U . . . U Sfc) 7^ 0, so there is some S^+i G B such that 
Bfe+i n /(Bi U . . . U Bfc) 7^ 0, from which it follows that Bfc+i n f{B^) ^ for some 
j < k + 1. Since S is a minimal finite cover, it follows that for any B,B' G B we 
can construct a sequence B — Bi, B2, ■ . ■ , Bn = B' such that H f{Bj) ^ for 
each j < n. 

Now suppose that x = xq, f{x) G B and y £ B' for some B, B' G B. Then we 
can construct a sequence Bi = B, . . . , Bn = B' as above. For j — 1, . . . , n — 1 choose 
any Xj G Bj n /"^(Bj+i), and put x„ = y. Then xq, - ■ ■ ,Xn is an £-pseudo-orbit 
from X to y. 

To prove that ((!]) implies ([2]), assume that A is internally chain transitive, and 
suppose that M is a proper, nonempty closed subset of A. Pick y G M and 
a; G A \ M. For each n G N, there is a l/2"-pseudo-orbit from x to y. Some 

G A \ M is the last point in the pseudo-orbit that is not in M, and thus is such 
that d{f(zn),M) < 1/2". Since A is compact, without loss of generality we may 
assume that Zn ^ z which implies that f{z) G Af n /(A \ M) ^ ^. □ 

Hirsch et al also characterize internal chain transitivity in terms of attractors 
and in terms of asymptotic pseudo-orbits. The definition they use is that the closed, 
nonempty invariant set A is an attractor provided there exists an open set [/ D A 
such that lim„_).oo sup^.^^ d{f"'{x), A) = 0. This is easily be shown to be equivalent 
to the following notion, which is closely related to weak incompressibility: the 
closed, nonempty invariant set A is said to be an attractor if and only if there is an 
open set U D A such that 

(1) lW)^u, 

(2) uj{x, /) C A for every cc G C/. 
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Such sets are also said to be asymptotically stable in the sense of Lyapunov j6l [19] 
(we note that there are also a number of other concepts which reflect the idea of 
attraction). 

It is an immediate consequence of Proposition 12.11 and Theorem 12.21 that closed, 
weakly incompressible sets are invariant, so that together with [141 Lemmas 2.3, 
3.1 & 3.2], we have the following. 

Corollary 2.3. Let {X,d) be a compact metric space, f : X ^ X be continuous 
and let A be a closed, nonempty subset of X . The following are equivalent: 

(1) A is internally chain transitive; 

(2) A is weakly incompressible; 

(3) A is invariant and no proper subset of A is an attractor for f\j^; 

(4) A is the oj-limit set of some asymptotic pseudo-orbit of f in X. 

3. Shadowing and Expansivity 

In light of Corollary 12.31 we would like to have a similar characterization of 
internally chain transitive sets in terms of w-limit sets of real orbits, as opposed 
to pseudo-orbits. To this end we discuss in this section various notions of pseudo- 
orbit tracing, or shadowing, which allow us to guarantee the existence of a real 
orbit in the neighbourhood of a pseudo-orbit. Shadowing properties are not easy 
to check in general, thus we also explore notions of expansivity which imply certain 
shadowing properties. In what follows, we consider versions of known shadowing 
and expansivity properties and versions restricted to proper subsets of the space. 

Let £ > 0, and let K be either N or {0, 1, . . . , fc - 1} for some k £ N. The 
sequence {yn}neK s-shadows the sequence {xn}neK if and only if for every n € K, 
d{yn,Xn) < £■ Furthermore, we say that the sequence {yn}neti asymptotically shad- 
ows the sequence {a::„}„gN if and only if lim„^oo d{xn,yn) = 0. If both conditions 
hold simultaneously, we say that {yn}neN asymptotically s-shadows the sequence 
{xn}nGN- If = f^iu) for cvcry n S N then we say that the point y shadows (in 
whichever sense is appropriate) the sequence {a;„}„gN- 

The standard version of pseudo-orbit tracing (below) appeared in [8] , where it 
was used by Bowen in the study of w-limit sets of Axiom A diffeomorphisms. 

Let A be a subset of X . We say that / has the pseudo-orbit tracing property on 
A (or shadowing on A) if for every e > there is (5 > such that every infinite 
(5-pseudo-orbit in A is e-shadowed by a point y (li X. If this property holds on 
A = X , we simply say that / has shadowing. 

Remark 3.1. It is easy to see that / has shadowing if and only if for every e > 
there is a 5 > such that every finite (5-pseudo-orbit is e-shadowed. 

Corollarv l2.3l refers to asymptotic pseudo-orbits, so we also consider a modified 
version of shadowing relating to such orbits, which comes from [22]. For A a subset 
of X, we say that / has limit shadowing on A if for any asymptotic pseudo-orbit 
{xn}n^f^ ^ ^ there is a point y € X which asymptotically shadows {2;n}„gpj. If 
this property holds on A = X , then we say that / has limit shadowing. 

Since there are many examples of systems possessing the limit shadowing prop- 
erty but not possessing the shadowing property (see [l6l[22]), the definition of limit 
shadowing was extended in |18j . We state this version of strong shadowing in a 
local form, consistent with our previous shadowing definition. We say that / has 
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s-limit shadowing on A C X if for every £ > there is (5 > such that the following 
two conditions hold: 

(1) for every (5-pseudo-orbit {xn}^^^ C A of /, there is y £ X such that y 
£-shadows {xnjneN, and 

(2) for every asymptotic 5-pseudo-orbit {2„}„gf^ ^ A of /, there \s y ^ X such 
that y asymptotically ^-shadows {z„}„gN- 

In the special case K = X we say that / has s-limit shadowing. 

The following lemma links limit shadowing to s-limit shadowing; the proof is 
straightforward and is left to the reader. 

Lemma 3.2. Let (A", d) he a compact metric space, and f : X X be continuous. 
//Ac /(A) C X and f has s-limit shadowing on A then f also has limit shadowing 
on A. In particular, if f is surjective and has s-limit shadowing then f also has 
limit shadowing. 

We introduce another form of shadowing, which we call shadowing with exact 
hit, or h- shadowing. The definition is motivated by the fact that h-shadowing 
characterizes shifts of finite type in the class of one-sided subshifts (see Remark 

EH). 

Definition 3.3. Let {X,d) be a compact metric space, and f : X ^ X he contin- 
uous. We say that / has h-shadowing on A C X if for every e > there is a (5 > 
such that for every finite (5-pseudo-orbit {xq,xi, . . . , a;„i} C A there is y G X such 
that d{f^{y), Xi) < e for every i < m and /™(y) = Xm. li A = X then we simply 
say that / has h-shadowing. 

Clearly shadowing (and every variation thereof) is hereditary; if / has shadowing 
on A then just by the definition / has shadowing on every set A' C A. 

In a forthcoming paper we explore to a greater extent the interdependencies 
between the various notions of shadowing; for now we remark that h-shadowing and 
shadowing are not equivalent in general, as is shown in Example 13.61 In Example 
I3.5l we show that the full tent map has h-shadowing; for this we need the following 
lemma. 

Lemma 3.4. Let T: [0, 1] [0, 1] be the full tent map with slope 2. There is X > 
such that for every 6 < X, every integer n > and every x,y Cz [0, 1] for which 
T"(a;) — y\ < 6, there is z such that \T^{x) — T^{z)\ < 26 for i = 1, . . . ,n and 
additionally T"'(z) = y. 

Proof. Let c denote the critical point of T. We denote by | J| the diameter of an 
interval J C [0,1]. 

First observe that there is A > such that if J is an interval containing c with 
\J\ < 2X then T^^{J) has two connected components, none of them containing c. 

Fix (5 < A, fix any x, y with properties as in the assumptions of the lemma and 
denote y„ = y, Xi — T^{x). Notice that for y„ ^ T{c), \T^^{yn)\ — 2 since T is 
two-one on such points; let y„_i G T~^(?/„) be the point closest to (which is 

c if j/„ = T{c)). If yn = x„ then the result follows trivially with z = x, so assume 
that Xn ^ yn- 

For simplicity, assume that Xn < yn (the proof for the second case is identical) . 
Then two possibilities can take place: 

(1) if c (xn-i, y„_i) then \xn-i - yn-i \ < 5/2 < 6, 
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r(x) = 



(2) if c G y„_i) then — ?/n-i| < 2(5. Additionally when n > 1, we 

denote by yn-2 a point in preimage yn-2 G T^^{yn-i) closest to Xn-2 and 
then by the choice of A we have that c is not in the interval spanned by 
Xn-2,yn-2- This implies that 

\Xn-2 - yn-2\ < ^^n-l " 2/ri-l| < S. 

By induction we construct a sequence j/oi 2/ij • • • 7 2/n such that T^ijjo) — yi, \yi—Xi\ < 
2(5 for i = 0, . . . , n and 2/„ = y. It is enough to put z — yo and the proof is 
finished. □ 

Example 3.5. The tent map T with slope 2 has /i-shadowing. Recall that 

^2x a; e [0,1/2]; 

2(1-2:) a; e [1/2,1] 

To see that T has /i-shadowing, note first that it has shadowing [11], and let A be 
provided by Lemma [3.41 Fix any < e < A/2 and use the definition of shadowing 
to find 6 for e/3. Decrease S if necessary so that 6 < e/3. 

Let xq,xi, . . . ,Xn be arbitrary ^-pseudo-orbit and let j/ be a point which e/3- 
traces it. By Lemma 13.41 there is a point z such that |T'(z) — T*(y)| < 25 for 
i = 0, . . . ,n and T"{z) = Xn- But then 

\T\z) ~ x,\ < \T\z) - T\y)\ + \T\y) - a;„| < 3(5 < £ 

and so the conclusion of Lemma 13.41 gives us that T has /i-shadowing. 

□ 

Example 3.6. By Remark [3.1l we immediately see that every map with h-shadowing 
has shadowing; the converse is not true however. To see this, consider a tent map 
T with slope less than 2 and critical point c — 1/2, with shadowing (many such 
maps exist - see [H]). Take any pre-image path {xq,xi, . . . ,Xm — T{c)} ending 
at the image of the critical point. Let e > 0, then for any < (5 < 1 — T{c) let 
x'^ = T{c) + (5/2, and consider the (5-pseudo-orbit {xq, xi, . . . , x^}; clearly there is 
no point which e-shadows this pseudo-orbit with exact hit. 

□ 

In order to decide whether a map has any form of shadowing, we need to look at 
various notions of expansion in maps. The idea of an expanding (or expansive map) 
has been used in many contexts in connection with various dynamical properties 
of maps, shadowing in particular. In |llj . Coven, Kan and Yorke use one notion 
to prove shadowing in tent maps; in |23| . Przytycki and Urbanski use a different 
notion to prove shadowing in compact metric spaces. Many maps have expansive 
properties on a proper subset of the whole space, but not on the space itself, and 
this local type of expansivity is linked to local shadowing (shadowing on a given 
subset) and w-limit sets. 

For a subset A C X, we say that / is open on A if for every a; £ A and every 
neighbourhood U of x, f{x) G int(/(C/)). Note that / is open on A if and only 
if for every a; G A there is a neighborhood basis {f^i}j>o such that f{Ui) is open, 
for every i > 0. This local definition of openness is consistent with the standard 
definition of an open map, since if / is open on X, then f{U) is open for every open 
set U. 
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The following properties have been studied extensively, and can be found in 
many texts, including [2| [T8l l23l [25l [28] . 

We say that / is positively expansive (with expansive constant 6 > 0) if for any 
x,y G X the condition 

d(.r{x),r{y)) < b for every < n e Z 

implies that x — y. 

If / is a surjective map it is said to be c-expansive (with expansive constant 
6' > 0) if for any x,y X and any full orbits {a^mlmgz and {j/n}„gz through x and 
y respectively the condition 

d{xn, yn) < b' for every n S Z 

implies that x = y. 

Positively expansive maps are clearly c-expansive, but the converse is not true 
in general (an example is the bi- infinite full shift, which is c-expansive but not 
positively expansive) . 

Theorem 3.7. Let {X, d) be a compact metric space and let f : X ^ X be contin- 
uous. 

(1) If f is positively expansive then f has shadowing if and only if f has h- 
shadowing; 

(2) If f is c-expansive then f has shadowing if and only if f has s-limit shad- 
owing. 

Proof. (1): If / has h-shadowing then / has shadowing (see Remark 13. So 
suppose that / has shadowing, let e < 5 and let (5 > be provided by shadowing for 
e. Fix any (5-pseudo-orbit {xo,xi, . . . ,Xm} and extend it to the infinite (5-pseudo- 
orbit 

•^0 7 •^l ; ■ ■ ■ 1 1 f ij^m) ^ f iXm ) i ■ ■ ■ 

If z is a point which e-shadows the above pseudo-orbit, then d{f^~^"^{z), f-'{xm)) < b 
for all j > which implies that /™(z) = Xm- Thus / has h-shadowing. 

(2): We have to prove if / has shadowing then it has s-limit shadowing, since the 
converse implication is trivial. Fix e > and assume that e < 6/2 where b is the 
expansive constant. Let S > he a constant provided by the shadowing property 
for s. Shadowing implies that the first part of the definition of s-limit shadowing 
holds. To prove the second part, let {2;n},jgpj be an asymptotic (S-pseudo-orbit that 
is £-shadowed by the point z. 

Suppose, for a contradiction, that d{f^{z), Xn) does not converge to as n — >■ oo. 
Since X is compact (so that every sequence has a convergent subsequence), there 
are points po and go in X and an infinite subset A^o of N such that 

(1) Vmiyi^oc.n£Nod{f'^{z),Xn) =r]>0, 

(2) lim„_^oo,«eAro /"(z) = po, and 

(3) lim„^oo,nGAfo — QO- 

By continuity, 

]im r+'=(z)=p, = /'=(po) 

for all /c > 0. Since 

d{xn+l, f{qo)) < d{xn+l, f{Xn)) + d{f (Xn) , f {Qo)) , 
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dipk,qk) < 



continuity and the fact that is an asymptotic pseudo-orbit imply that 

]im Xn+i = <7i = /(<7o)- 

Hence hm„^oo,«eAro Xn+k = qk = /''(go) for all fc > 0. 

Since X is compact, there are points p-i and q_i and an infinite subset A'^_i of 
A^o such that 

lim /"~^(z)=p_i and lim Xn-i ^ Q-i- 

Again, continuity and the fact that {a;„} is an asymptotic pseudo-orbit imply 
that f{p-i) — Po and f{q-i) ~ go- Repeating this argument we can find points 
p_i,p_2, • • ■ , g-i, q-2, ■ ■ ■ , and infinite sets A^^-i D N^2 2 ■ • ■ , such that for all 
< fc G N 

(1) < n - fc for ah n e N^k, 

(2) lim„^oo,neAf_fc P^^{z) = P-k and J{p-k) = P-k+i, 

(3) lim„^oo,«eAf_fc P'^iz) = p-k and f{q-k) = q-k+i- 

Now {pk}kez and {qk}kei- are full orbits passing through po and go respectively. 
Moreover 

sup^gATo d(/"+'=(z),x„+fc), if fc > 0, 
^sup„gjv, d(/"+'=(z),x„+fc), if fc < 0. 

Since e < 6/2 and z e-shadows {Xn}, d{pk,qk) < b/2 for all fc G Z. It follows by 
c-expansivity that 

= d{pQ, go) = ]im d{P{z), a;„) = 77 > 0, 

which is the required contradiction. □ 

Notice that if / is a positively expansive surjection then the properties of shad- 
owing, h-shadowing and s-limit shadowing are equivalent. Part (2) of the above 
result is a natural generalization of the results of [181 ES] . 

Remark 3.8. The assumptions of Proposition 13.71 (1) are fulfilled by every open, 
positively expansive map p5j ; an example is a positively expansive homeomorphism, 
however this case is trivial since the space must be finite [24]. A nontrivial class 
of positively expansive open maps is the class of one-sided shifts of finite type [T7] . 
Walters [28] showed that shift spaces have shadowing if and only if they are of 
finite type. Since maps with h-shadowing have shadowing, and one-sided shifts of 
finite type are positively expansive, we see that one-sided shifts of finite type are 
characterized by h-shadowing in the class of shift spaces. 

Definition 3.9. / is said to be topologically hyperbolic if it is both c-expansive and 
has shadowing. 

There is a large class of topologically hyperbolic maps. The classical example is 
an Axiom A diffeomorphism restricted to its non- wandering set (see [5] for example). 
Other important classes are shifts of finite type (one or two-sided), and topologically 
Anosov maps (see [29] ) . A list of conditions equivalent to topological hyperbolicity 
in the context of homeomorphisms can be found in [l^ (see also [20l [21] ) . As we see 
in Theorem II. !( w-limit sets are fully characterized in the context of topologically 
hyperbolic maps by internal chain transitivity. 
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We note that to obtain such a characterization of w-hmit sets in terms of topo- 
logical hyperbolicity, the assumption of shadowing can't be dropped on its on, since 
there are c-expansive maps without shadowing for which internal chain transitivity 
does not characterize w-limit sets. One such class of maps are chain-transitive sofic 
shifts which are not transitive (see [15] for detailed description of this class), and 
thus cannot be the w-limit set of any of the inner points [6] . 

The standard definition of an expanding map is the following (see also [181 l23l 
125]). which is generally a stronger property than either positively expansive or c- 
expansive, and will enable us to demonstrate the existence of shadowing properties 
in various maps. This property can be observed in many classes of maps, such as 
interval maps away from their turning points. 

For a closed set A, we say that / is expanding on A if there are S > 0, fi > 1 
such that d{f{x),f{y)) > fid{x,y) provided that x,?/ G A C X and d{x,y) < S. In 
the case that A = X we simply say that / is expanding. If there is some open set 
U D A such that the definition of expanding holds for every x, y G U, we say that 
/ is expanding on U, or if the set U is not specified, we say / is expanding on a 
neighbourhood of A. 

Remark 3.10. If / is expanding on A then for each x G A there is an open set 
U 3 X such that f\unA is one-to-one. Furthermore, if / is expanding on an invariant 
set A then it is easy to see that / is positively expansive on A, and also c-expansive. 

Przytyicki and Urbahski j23j define a property they refer to as expanding at 
A, which is equivalent to our notion of expanding on a neighbourhood of A; the 
following is from their text (Corollary 3.2.4): 

Lemma 3.11. Let {X, d) he a compact metric space, and f : X X be continuous. 
If f is open and expanding then f has shadowing. 

We get the following easy corollary from Proposition 13 . 71 ( 1 ) . Remark 13.101 and 
Lemma 13.111 

Corollary 3.12. Let {X,d) be a compact metric space, and f : X ^ X be contin- 
uous. If f is open and expanding then 

(1) f is topologically hyperbolic; 

(2) f has h-shadowing. 

4. Proof of Theorem 11.11 

In this section we prove our main theorem. To complete the theory we require a 
property introduced in [3] (Definition |4?T]), which seems closely linked to shadowing 
but better approximates the dynamics of maps on their w-limit sets (recall that a 
set A C X is said to be regularly closed if A = int A). 

Definition 4.1. For a compact metric space X and a continuous map / : X — > X 
we say that a set A C X is dynamically indecomposable if for every e > 0, every 
pair of points x,y G A and every pair of open sets U, V such that x gU and y gV 
there is m > and a sequence of regularly closed sets Jq , Ji , . . . , Jm for which 

(1) X G int Jo, Jo Q U , 

(2) J,+iC/(J,)fori = 0,l,...,m-l, 

(3) J^ C ^^(A) for i = 0, 1, . . . , TO, 

(4) y G int(J„), J^ C V. 
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Next we present Lemmas 14.21 and 14.31 which relate dynamical indecomposability 
to shadowing and w-limit sets. 

Lemma 4.2. Let f: X ^ X be a continuous map acting on a compact metric 
space {X, d). If A C_ X is internally chain transitive, f has h-shadowing on A and 
is open on a neighbourhood of A, then A is dynamically indecomposable. 

Proof. Let e > 0, pick x,y ^ A and let U and V be open with x G U and y E V. 
Certainly there is an 77 > for which Bjj{x) C U and Bjj{y) C V. There is also ^ 
such that / is open on B^{A). Denote e' = min {77, e, ^/2}. Let 6 be provided for 
e'/2 by h-shadowing. By the assumptions A is internally chain transitive, so there 
is a 5-pseudo-orbit {a;o = x, xi, . . . , Xm — y} C A. Thus there is a z e X for which 
d{P{z),x,) < s'/2 and / "(z) ^x^^y. 

So let Jo = Bgi /2{xo) and for i = 0, 1, . . . , m — 1, let 

Ji+i = f{Ji) n B^,/2{xi+i) 

We claim that 

• x G int( Jo), Jo C f7 ; 

• Jz+i C /( Ji) for z = 0, 1, . . . , m - 1; 

• Ji Q Bg{A) ioT i — 0,1, . . . ,m; 

• ye int(J,„), J„ C V. 

Notice first that Ji is regularly closed for every i = 0,1, ... ,m, since / is open 
on each Ji and Jo is regularly closed. Moreover, the first condition holds by the 
definition of Jo , the second and third by the definition of the Ji . 

Since / is open at /'(z) e B^{A), f\z) e int(Ji) ^ 0, and there is < r < e' /2 
such that for i = 0, 1, . . . , m — 1 

/(int(J,))Di?.(r+i(z)) 

and in particular, 

y = f"'{z) e /(int(J„_i)) n Br{xm) C int(J„). 

This proves that the claim holds, and as an immediate consequence we see that A 
is dynamically indecomposable. □ 

Lemma 4.3. Assume that {X, d) is compact, f : X ^ X is continuous, and A <Z X 
is a closed set which is dynamically indecomposable for f. Then A = Lu{x\,f) for 
some XA G AT. 

Proof. Since A is compact, there is a sequence of points {z„ : n G N} in A 
such that A = {z„}„eN- Enumerate the collection {-Bi/p(zn) : n,p G N} as 
{Bk ■ fc G N}, then for every k there is an G N such that 2„j. G Bk- We define 
a sequence of natural numbers {m„ : n G N} and a sequence of regularly closed 
sets { J/c : fc G N} as follows. 

(1) Let nil = 1, let J^i be the closure of any basic open subset of Bi such that 

^ni e int Jjrti 

(2) Given J^. such that G int J^ . consider the point z„;_|_i G -B^+i. Since 
A is dynamically indecomposable, we can define basic open sets I^. and 
{Ij : rrii+l < j < m-i+i} whose closures J^. and {Jj : rrii + l < j < 771^+1} 
respectively are contained in Bi/i(A), and for which z„. G int J^. C int Jm-, 
Jm,+i C f{J^.), Jj+1 C f{Jj) for j = rrit + 1, . . . ,mi+i - 1, and z^^^^ G 
int Jmi+i ^ Bi+i. 
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By the construction of the J/c's, for every fc G N there is a closed set D C Jk-i 
such that f{D) — Jk- Hence, for every fc e N there is a J^*^-* C Jq such that 
fk(^jik)^ = Jk. The JC') are nested, so by compactness K = flfeeN J'^''^ ^ ^■ 

For XA G K, p{x\) e Ji for every i G N, so certainly A C uj{xA,f )- Suppose 
that z G X \ A, then there are disjoint open sets U and V for which z G [/ and 
A C V. Since Ul-'j' '■ rrii < j < nii+i} C Bi/,j(A) there is an G N for which 
/"(sja) G for every n > N, hence z ^ a;(a;A, /). Thus A = uj{xa, /)• Q 

Remark 4.4. Dynamical indecomposability is not a sufficient condition for shad- 
owing of any type. Indeed an irrational rotation of the circle has neither shadowing 
nor limit shadowing, but it is easy to verify that it is dynamically indecomposable. 

We are now in a position to prove the main result in our paper, Theorem II. 1[ 
which gives various cases in which w-limit sets are characterized by internal chain 
transitivity, and thus also weak incompressibility. 

Proof of Theorem In every case, we get that the closed sets with weak 
incompressibility are precisely the closed sets with internal chain transitivity by 
Lemma 12.31 and furthermore every cj-limit set is internally chain transitive as was 
shown in |14| . Thus to prove the theorem we show that a closed internally chain 
transitive set is necessarily an w-limit set in each case. 

In case ([T]), we have that the closed, internally chain transitive set Y is the 
w-limit set of an asymptotic pseudo-orbit {a;„}„gN by Corollarv 12.31 and by limit 
shadowing there is a point xy G X whose orbit asymptotically shadows {x„}„gN- 
Thus Y = uj{xyJ). 

In case ([2|), notice that / is c-expansive, so Lemma (3.21 and Theorem 13.71 (2) 
imply that / has limit shadowing on Y, so the proof follows as in case ([T]). 

In case (jS}, notice that by Proposition 12. II we have that Y is invariant. Since / 
is expanding and open on Y, by Corollarv 13 . 1 2 1 we get that / has h-shadowing on 
Y, so by Lemma [4.21 f is dynamically indecomposable, and by Lemma l4!3l there is 
some xy G X such that Y — uj{xy, /). 

Case ([4]) follows directly from Lemmas 14.21 and 14.31 □ 

Corollary 11.21 applies Theorem 11.11 to specific types of maps. Shifts of finite 
type are well-studied and definitions can be found in many texts, including [51 115). 
We say that an interval map / : [0, 1] — ^ [0, 1] is piecewise linear if there is a set 
of points {cq = 0, ci, . . . , Cm = 1} such that / is linear on [ci_i, Ci] for < « < m; 
a piecewise linear map / is uniformly piecewise linear if the gradient modulus of 
/ is everywhere greater than 1, and equal on each of the m subintervals [lOj : an 
example of such a map is a tent map with slope A G (1,2]. 

To see that Corollarv II .21 holds, note first that all of these maps are open on the 
set A as given. I1.2| part (1) follows from a result in [10 which shows that uniformly 
piecewise linear maps that take values or 1 at local extrema have shadowing, and 
thus have h-shadowing as in Example l3.5l The result now follows from Theorem ll.il 
I1.2l parts (2) and (3) (which are equivalent symbolically) follow from Theorem 
11.11 ([3]) since the map is expanding on A in each case. 

We end with two examples. The first shows that the characterization of cj-limit 
sets by internal chain transitivity is not hereditary. 

Example 4.5. Consider the sofic shift X consisting of all bi-infinite words in a, b, 
c and d obtained by following paths in the following presentation. 
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a J a 




The set 

A = {a.hfyjia.cf 

is closed and shift invariant. Both sets {a, 6}^, {a, c}^ are internally chain transitive 
with nonempty intersection, so A is also internally chain transitive. But A is not 
w-limit set of any point under crfx, since any point x & X such that w(a;, <y\x) ^ A 
must contain infinitely many symbols d and so there must be a point in uj{x, <j\x) 
which contain d on at least one position. On the other hand A is the w-limit set of 
a point in the full shift on {a, 6, c, d}. 

□ 

The second example shows that there is no general characterization of w-limits 
sets in terms of internal chain transitivity together with even very strong mixing 
properties. 

Example 4.6. Consider the function /: [—2,2] [—2,2], whose graph is the 
piecewise linear curve passing through the points (—2,2), (-3/2,-2), (—1,0), 
(-1/2,-2), (1/2,2), (1,0), (3/2,2) and (2,-2) (see Figure|I]). Note that the abso- 
lute value of the gradient (at non-critical points) of the function is at least 4. Note 
also that the function / is topologically exact (locally eventually onto), because if U 
is any open interval then clearly for some rt > 0, ,f^{U) will contain two consecutive 
critical points, from which it follows that f^^'^{U) = [—2, 2]. 

Let = {0} U {-1/4-" : 71 > 0} and H+ = {0} U {1/4"" : ti > 0}. Clearly 
H_ and are both closed, invariant and internally chain transitive sets, because 
/(±1) = 0and/(±l/4"+i) = ±1/4". Since H.nH+ ^ 0, the union = H_UH+ 
is also, therefore, closed, invariant and internally chain transitive. However, H is 
not the cj-limit set of any point. To see this we argue as follows. Suppose that 
H = uj{xj) for some x G [-2,2], and notice that /([0,7/4]) = [0,2], whilst 
/([7/4, 2]) = [—2,0]. Then since the orbit of x must approach both and H^, 
for infinitely many n G N we have /"(x) G (0,2] and f"~^^{x) G [—2,0), thus we 
must have infinitely many n G N for which /"(x) G (7/4, 2], which is disjoint from 
H. But this would mean there is a point x G uj{x, /)n[7/4, 2], and thus H ^ uj{x, /). 

□ 
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